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In den nachstehenden Zeilen wird der Beweis geführt werden, 
dass die von Cauchy und Serret aufgestellten Formeln und Regeln 
für Substitutionen, welche gegen einander permutabel sind, nicht 
allgemein (wie die genannten Gelehrten behaupten), sondern nur 
für einen Specialfall gültig sind (§§ II u. III). Hieran wird sich 
die Aufstellung von solchen Formeln knüpfen, aus denen sich die 
obenerwähnten als Specialfälle ergeben (§ IV). 

Der Vollständigkeit halber mögen in § I einige Hauptdefini- 
tionen Platz finden. Wir werden sodann einen systematischen Be- 
weis der Behauptung aufstellen, dass die Bildung einer, gegen 
eine gegebene, permutablen Substitution auf die Aufsuchung von 
Specialsubstitutionen hinauskommt, die durch cyclische Versetzung 
einer gewissen Anzahl von Cyclen derselben Ordnung entstehen. 
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Es mag hierbei noch erwähnt werden, dass C. Jordan in 
seinem unlängst erschienen Werke „Traitö des substitutions et des 
öquations algöbriqnes." unsere Frage nicht berührt. 

Endlich wird der geneigte Leser gebeten, die Schwierigkeiten, 
welche das deutsche Idiom dem Verfasser bot, bei Beurtheilung 
dieser Arbeit nachsichtig in Anschlag bringen zu wollen. 

Leipzig, am 4. Mai 1871. 
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§1. 

1. Sind zwei Substitutioneu so beschaffen^ dass sie bei Aus- 
führung der ersten nach der zweiten^ oder dieser nach jener^ das- 
selbe Resultat liefern^ so heissen sie gegen einander permutabel, 
oder kürzer^ permutable Substitutionen. 

Irgend zwei derartige Su\)stitutionen mögen mit dem Buchstaben 
S und T bezeichnet werden; wir werden dann die Eigenschaft der- 
selben symbolisch durch die Lineargleichung 

ST = TS (1) 

darstellen können. 

Besitzen die Substitutionen S und T kein gemeinschaftliches 
Element^ so genügen sie der Relation (1) selbstverständlich. Es wird 
daher unsere Aufgabe sein^ solche Substitutionen ausfindig zu machen, 
welche der Gleichung (1) genügen und dabei nur gemeinschaftliche 
Elemente besitzen. Sollten nämlich Substitutionen auftreten, die 
einige gemeinschaftliche und daneben solche Elemente enthalten,' 
welche nur in der einen Substitution vorkommen, so können wir 
annehmen, dass diese letzteren Elemente auch in der anderen Sub- 
Ftitution als Circularfactoren erster Ordnung vorhanden sind und sie 
zum Vorschein bringen. Wir haben also nur darzulegen/ auf welche 
Weise aus einer gegebenen. Substitution alle gegen dieselbe permu- 
tablen und dieselben Elemente, wie die gegebene, enthaltenden Sub- 
stitutionen abgeleitet werden können, oder allgemeiner die Bedingung 
anzugeben, welcher die beiden, ausschliesslich gemeinschaftliche 
Elemente besitzenden, permutablen Substitutionen S und T genügen. 

2. Vermöge der Relation (1) hat man 

S « TST-^ , (2) 

woraus folgt, dass die Substitution S dieselbe bleibt^ sobald man 
sie durch Weglassung der Klammem und Kommata in eine Complexion 
verwandelt und in dieser die Substitution T ausführt. Es kann da- 
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her die Substitution T in S nur eine Veränderung der Form hervor- 
bringen. 

Jede Substitution darf als das Product mehrer regelmässigen 
Substitutionen betrachtet werden. Sodann kann man alle möglichen 
Formen dieser Substitution ohne Veränderung ihrer Bedeutung bil- 
den^ so zwar^ dass man die Cjclen derselben Ordnung gegen ein- 
ander versetzt und in jedem Cyclus jedes Element^ bei übrigens 
gleicher cyclischer Aufeinanderfolge der Elemente des Cyclus, an die 
erste Stelle bringt. Hat die Substitution S m Cyclen von der Ord- 
nung n, Ml Cyclen von der Ordnung «i etc., so wird man als Resul- 
tat aller Translocationen der Cyclen, 

1.2.8...7Ä.1.2.3...«»!... 
Formen erhalten. Indem nun in jedem Cyclus jeder Form jedes 
Element an die erste Stelle gebracht wird, ergiebt sich die Zahl 

1.2.3.../Ä.1.2.8...f»i...»«y?i«-..., 
als Betrag aller. verschiedenen Formen der Substitution S. 

Nimmt man in der Relation (2) auf der rechten Seite immer 
dieselbe Form der Substitution S, so wird . man die verschiedenen 
' Formen der anderen Seite abhängig von der Substitution T erhalten. 
Sind dann in zwei solchen Relationen wie (2) die Substitutionen T 
(in irgend welchen Formen) dieselben, so werden auf der linken Seite 
keine davon verschiedenen Formen der Substitution S hervorgehen. 
Die Ar^ahl der verschiedenen Substitutionen T, welche der Relation 
(1) genügen, wird sonach mit der Anzahl der Formen der Substitu- 
tion S übereinstimmen. 

3. Sei S eine gegebene Substitution. Nachdem man in der- 
selben alle Elemente zum Vorschein gebracht hat, ergiebt selbige 
sich als das Product mehrer regelmässigen Substitutionen 

S = PP,P,..., 
von denen jede zusammengesetzt ist aus 

Cyclen von der resp. Ordnung 

Schreibt man über die Substitution S eine andere Form dersel- 
ben, 80 erhält man eine neue Substitution, welche man nach der 
Theorie der ähnlichen Substitutionen für T zu nehmen hat, um die 
lineare und symbolische Gleichung (1) aufzulösen, d. h. um eine 
gegen S permutable Substitution zu bestimmen. Hieraus schliesst 
man: 1®, dass, was man auch für eine Form für S als untere Zeile 
nehmen mag, doch immer die Anzahl der Werthe von T dieselbe 
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bleibt und dass die Werthe nur in verschiedener Aufeinanderfolge 
auftreten; 2^^ dass die Veränderungen^ mit deren Hilfe man die ver- 
schiedenen Formen der Substitution S erhält^ bei den regelmässigen 
Substitutionen allein stattfinden^ dergestalt^ dass eine Veränderung, 
welche man in einer der Substitutionen 

P,Pi,P2,... (3) 

vornimmt, in den Werthen für T keinen Einfluss auf diejenigen 
Theile hat, welche von anderen regelmässigen Substitutionen von S 
gebildet sind. Es folgt daraus weiter, dass die gefundenen Werthe 
von T als die Producte mehrer partiellen Substitutionen 

T = QQ1Q2... (4) 

dargestellt werden können, von denen jede aus einer der Substitu- 
tionen (3) gebildet und gegen dieselbe permutabel wird. Man sieht 
also, dass die Aufsuchung der Werthe (4), welche der Relation (1) 
genügen, die Bestimmung der einfachen Substitutionen 

deren jede gegen die entsprechende in (S) permutabel ist, erfordert. 

4. Da die Substitution P aus tu Cyclen zusammengesetzt ist, 
so wird die Anzahl der Werthe von Q, welche der Relation 

PQ = QP 
genügen, gleich der Anzahl der Formen von P, d. h. gleich 

1.2.3...«»«« 
sein. 

Man wird nämlich diese Formen erhalten, wenn man m cycllsche 
Versetzungen von allen m Cyclen ausführt, hierauf in jeder dieser 
Formen, nach Weglassung eines Cyclus, z. B. des letzten, alle m — l 
cyclischen Versetzungen der w— 1 bleibenden Cyclen bildet, alsdann 
wieder in jeder solcher neu entstandenen Form noch den zweiten 
Cyclus, z. B. den vorletzten weglässt, alle m—% cyclischen Ver- 
setzungen mit «»—2 Cyclen vornimmt und dies Verfahren fortsetzt, 
bis alle Formen von P gebildet sind. Aus jeder von diesen 

1.2.3...«» 

Formen entstehen n^, wenn man in dem ersten Cyclus jedes von 
seinen n Elementen an die erste Stelle setzt und später in den auf 
diese Weise erhaltenen Formen im zweiten Cyclus dasselbe Verfah- 
ren wiederholt etc. 

Durch diese letzteren Veränderungen ergeben sich über einem 
Cyclus seine anderen Formen; es wird daher in der Substitution Q 
eine der n Potenzen dieses Circularfactors vorkommen. 
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Was die cyclischen Versetzungen der Cyclen betriflPb, so brau- 
chen diese nicht immer eine cyolisohe Versetzung von allen Cyclen 
zu bilden. Denn es wird die Translooation der Cyclen z. B. durch 
eine cyclische Versetzung von fi Cyclen unter der Annahme gebildet^ 
dass eine Form der Substitution P entsteht^ indem man ausführt: 
m cyclische Versetzungen von m Cyclen (dabei werden die Cyclen 
an ihrer Stelle bleiben), m—l cyclische Versetzungen von ot — 1 
Cyclen (was ebenfalls die Stellung der Cyclen nicht verändert) etc., 
^ + 1 cyclische Versetzungen von ^ + 1 Cyclen, eine einzige cyclische 
Versetzung von ju Cyclen und endlich fjL- 1, fi — 2, ...,3, Ä cyclische 
Versetzungen von resp. derselben Anzahl der Cyclen. — Aus dieser 
so erhaltenen Form können durch Vertauschung der ersten Elemente 
in den Cyclen alle «"* Formen reproducirt werden. Man erhält näm- 
lich auf diese Weise aus fi translocirten Cyclen n^ Formen. Aus 
jeder dieser Formen entspringen n^-f^, weil jeder von den ?n — fi 
Cyclen, die nicht versetzt und die, als Elemente angesehen, Cyclen 
erster Ordnung bilden, durch Einführung eines jeden von seinen 
Elementen in die erste Stelle, n Formen giebt. Alle m — fi Cyclen 
liefern »*~^ Formen; im Ganzen hat man daher »* . 

Es folgt hieraus, dass in der Anzahl der 

Formen, jede Form der Substitution P, welche durch irgend eine 
cyclische Versetzung von beliebigen Cyclen entstanden ist, sich vor- 
finden wird. Als ein specieller Fall kann die Substitution Q gleich 
dem Producte der Cyclen erster Ordnung zum Vorschein kommen 
und dann wird 

Q := 1. 

6. Lässt sich eine Substitution P infolge einer zwischen ihren 
Cyclen stattgefundenen Translocation nur mit Hilfe von zwei oder 
mehreren cyclischen Versetzungen (oder deren Potenz), welche sich 
auch auf gemeinschaftliche Elemente und auf eine verschiedene An- 
zahl von Cyclen beziehen, ausdrücken, so werden sich auf Grund 
des Vorhergehenden, in der Anzahl aller Formen auch Formen der 
Substitution P vorfinden, die aus diesen einzelnen cyclischen Ver- 
setzungen entstanden sind und die wir hier der Reihe nach auszu- 
führen haben. Indem wir nun eine von diesen Formen über die ge- 
gebene schreiben, erhalten wir einen von den Werthen Q, welcher 
eiixe gegen P permutable Substitution bildet. Sind mehrere Substi- 
tutionen gegen eine andere permutabel, so ist der Behauptung von 
Cauchy*) gemäss auch ihr Produot gegen diese Substitution permu- 

•) „Exeroices d'analyse et de physique mathdmatique." Tome IIL p. 224. (Auch 
bei J, A. Serret in „Cours d'algebre superieure." Tome II. n». 408. 3^«"« dd.) 
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tabel. Es folgt daraus^ dass das Product aller Werthe Q gegen die 
Substitution P permutabel ist^ so dass wir unsere Aufgabe lösen 
können^ indem wir für jede cyolisohe Versetzung^ oder ihre Potenz, 
den entsprechenden in dem [gesuchten Werthe Q inbegrißenen Factor 
bestimmen und das Product dieser Factoren der Reihe nach nehmen. 

6. Haben wir zur Bestimmung eines Werthes Q die cyclische 
Versetzung von Cyclen in einer Potenz, die zu der Zahl der versetz- 
ten Cyclen nicht prim ist, auszuführen, so zerfällt die Versetzung 
der Cyclen in mehrere gleichzeitige, mit keinem gemeinschaftlichen 
Element versehene cyclische Versetzungen. Ist allgemein die Form 
der Substitution P in der oberen Zeile so beschaffen, dass die als 
das Resultat der Potenv ly einer cyclischen Versetzung von u Cyclen 
erscheint, so wird im Falle 17 zu ]tt prim ist, die Translocation der 
Cyclen durch die erste Potenz einer anderen cyclischen Versetzung 
ausgedrückt. Wenn aber r^ ein Divisor von fi ist, oder allgemeiner 
gesagt, mit ju den grössten gemeinschaftlichen Divisor i hat, dann 
erhalten wir für Q einen Werth, welcher aus i simultanen, keine 
gemeinschaftlichen Elemente besitzenden Substitutionen zusammen- 
gesetzt ist. Letztere sind daher aus - verschiedenen Cyclen der 

Substitution P entstanden und sowohl gegen einander, als auch ge- 
gen die Substitution P permutabel. Wir sehen also, dass auch die- 
ser Fall sich auf die Aufsuchung der gegen P permutablen, aus ein- 
facher Circular-Translocation der Cyclen entstandenen Substitutionen 
reducirt. Wir erhalten hier ein der Voraussetzung entsprechendes 
Endresultat, indem wir aus allen auf solche Weise erzeugten, in 
beliebiger Reihe geordneten partiellen Substitutionen ein Product 
bilden. 



§11. 

7. A. L. Cauchy behauptet [cf. „Memoire sur les substitutions 
permutables entre elles.''*) — „Memoire sur les arrangements, que 
Pon peut former avec des lettres donn^es, et sur les permutations 
ou substitutions, ä VsiAe desquelles on passe d'un arrangement ^ 
un autre." (§ IX. „Des substitions permutables entre elles/*)**)], 

*) „Comptes renduB hebdomsdaires de Tacad^mie des sciences/' Tome XXI. 
(1845.) Nr. 22. 

**) „Exercices d'analyse et de physique math^matique." Tome m. p. 210—226. 
Da Cauchy in den beiden Abhandlungen sich nicht ganz gleicher Zeichen be- 
dient, so werden wir uns an das Zeichensystem in „Exercices." halten, da dieses uns 
systematischer als das in den „Oomptes rendus." erscheint 
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dass jede Substitation als ein Product mehrerer regelmässigeu Sub- 
stitationen 

angesehen werden könne. Zunächst betrachtet er den Fall, bei wel- 
chem die Substitution regeltnässig und aus h Cyclen von der Ord- 
nung a 

P = ^ = 9fl©2:... 
zusammengesetzt ist. 

Durch Ausführung der cyclischen Substitution 

($«,©,!£,...), 
erhält er als den ersten Cyclus einer gegen P permutablen Substi- 
tution Q, welche der linearen und symbolischen Gleichung 

QP = PQ 
genügt, folgende cyclische Substitution 
(5) {cc,ß,Y,..,,X,ii,v,.,.,q),x>V^,'"3")' 

Die Elemente dieser cyclischen Substitution lassen sich durch die 
Tafel 

a, ß, y, .. 



(a, p, y, ... 
(6) |i. f*. ^. - 

V 



etc. 

ausdrücken. In dieser Tafel sind alle ersten Elemente der horizon- 
talen Reihen aus 91/ alle zweiten aus ®, alle dritten aus % etc. ge- 
nommen. Wenn wir die Anzahl der horizontalen Reihen mit ö be- 
zeichnen, so wird die Anzahl h aller Elemente in (5) den Werth 

besitzen. • 

Alle Elemente, welche sich in den entsprechenden Cyclen der 
Substitution P auf den nächstfolgenden Stellen befinden, bilden einen 
zweiten Cyclus der Substitution Q 

a,/y, y,...,A,itt, V,..., (p,X>^,-','"l 
und zwar ebenfalls von der Ordnung 

b = OA; 
die darauf folgende bilden den dritten Cyclus u. s. f. 

8. Sehen wir jetzt zu, in welchem Falle die zweite Reihe, so- 
wie die folgenden Reihen der Tafel (6) vorkommen können, d. h. 
unter welcher Bedingung 6 von 1 verschieden sein und einen der 
Werthe 

<J', *",..., a 
annehmen kann, wobei 



Digitized by 



Google 



— 11 — 

8,S",... 
die Divisoren der Zahl a sind. 

Unter den Zeichen 

verstehen wir cyclische Substitutionen von allen a Formen, durch 
welche wir sie mittelst Einführung jedes Elementes in die erste 
Stelle darstellen können. Wenn die Substitution 

(SR, ©,2;,...) 
in der gegebenen und der neuentstandenen Complexion in den durch 
Weglassung der Klammern und Kommata aus den entsprechenden 
Cyclen entstandenen Theilen einerlei Anfangselemente besitzt, d. h. 
wenn in der Substitution 

die entsprechenden Theile der Complexionen, welche wir hier durch 
das Zeichen desselben Circularfactors z. B. % ausgedrückt haben, 
sowohl in den oberen wie auch in den unteren Zeilen aus derselben 
Form entstanden sind, dann wird das zweite Element des Cyclus 
der Substitution Q, welches in (7) in der oberen Zeile auf der Stelle 
J war, in der unteren Zeile offenbar auf der g+a-ten stehen, und 
das, auf der Stelle ^ + a der oberen Zeile befindliche Element in 
der unteren Zeile auf der ^ + 2a"ten vorkommen u. s. w., schliesslich 
wird das Element, welches in der oberen Zeile die Stelle ^+(ä — 2)a 
und in der unteren ^ + (A — l)a einnahm, über sich dasjenige Ele- 
ment haben, welches, bei Anordnung der Elemente am Umfange eines 
Kreises, in der unteren Zeile auf der Stelle ^ + ah vorkommen soll. 
Da aber die Anzahl aller Elemente ak beträgt und da 

C + aA = f (modaÄ), 
so ist dieses letzte Element dasselbe, welches in (7) in der unteren 
Zeile die Stelle l, einnimmt, d. h. dasselbe Element, von welchem 
wir ausgegangen sind; somit ist der Cyclus geschlossen. Hieraus 
folgt, dass, wenn jeder von den Cyclen 

SR,©,!,... 
in derselben Form zur Bildung der unteren und der oberen Zeile 
der Substitution (7) genommen wird, nothwendig 

ö = 1 
ist. 

Jeder von den Cyclen der Substitution Q wird also ein einziges 
Element aus jedem Cyclus der Substitution P enthalten, und die 
zweite, sowie die folgenden Reihen werden in der Tafel (6) nicht 
vorkommen. 
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9. Damit die Gleichheit 

nicht stattfinde^ ist es durchaus nöthig^ obgleich^ wie wir später 
sehen werden, nicht hinreichend, dass in (7) nicht alle Cyclen der 
oberen Zeile mit denselben Elementen wie die entsprechenden Cyclen 
der unteren Zeile beginnen. 

Betrachten wir zuerst den Fall, dass aus 

Sft, ©, 3:,... 

nur ein Cyclus z. fi. %^ den wir, um die Sache zu verallgemeinern^ 
als den ^ten der unteren Zeile ansehen, mit einem anderen Elemente 
in der oberen, als in der unteren Zeile anfängt. Bezeichnen wir 
durch ^(v) diejenige Form des Cyclus %, deren erstes Element als 
Indeic die in der Reihe 

0, 1, 2,..., rt- 2, Ä- 1 
an der Stelle t + 1 vorhandene Zahl hat, so wird, w^nn diese Form 
in der einen Zeile vorkommt, in der andern eine von den folgenden 
Formen 

£(*+l)^ 2:(T+2), ..., Jca-l)^ 1(0), 1(1), .../ S^(*-l) 

auftreten. Wir wollen hier annehmen, dass %{^ und 5t(x,), To^Ti, 
die Formen der unteren und der oberen Zeile sind und dass 

T| — To = ^T > ^« > 0. 
Da hier alle Cyclen vor % in beiden Theilen einförmig sind, so 
nehmen wir, um den ften Cyclus der Substitution Q zu bilden, die 
Elemente aus den Stellen 

f,?+«,C+2a,...,S+(^-l)a 
der unteren Zeile. Dasjenige Element des Cyclus %, welches in 
der oberen Zeile auf der Stelle ^ + (^ — 1) ä war, wird in der unteren 
Zeile auf der Stelle 

(8) l^n^-Via 

vorkommen, wobei wir unter J + ?Ft + ^^ die Zahl zwischen ta und 
(^ + l)fl verstehen. Ist aber 

f + «» + ^a > (^ + 1) Ä, oder < iay 
d. h. 

S + »T > «^ oder < 0, 
so hat man in (8) unter C + ^r ^^^ kleinsten positiven Rest dieser 
Zahl nach dem Modul a zu verstehen. Da die folgenden Cyclen 
einförmig sind, so stammen die Elemente, welche wir aus diesen 
Cyclen nehmen sollen, nebst den früher genommenen Elementen, 
aus den Stellen 
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der unteren Zeile. Ueber dem zuletzgenommenen Elemente figorirt 
in der oberen Zeile ein Element aus der Stelle f + 7ir + {k — l)a, 
welches sicli^ als dem einförmigen Cjclas angehörend^ bei der An- 
ordnung der Elemente am Umfange eines Kreises^ auf der Stelle 
f + JTx + «A, d. h. f + Ttx befindet. Da »r kleiner als a ist, folglich 
auch kein Multiplum von a sein kann, ferner nach unserer Annahme 
von Null verschieden ist, so findet die Relation 

C + Ttr — (mod a) 
nicht statt, d. d. wir sind nicht auf dasselbe Element gekommen, 
und der Cyclus ist nicht geschlossen. Als folgende Elemente wer- 
den wir diejenigen nehmen, welche auf den Stellen 

? + ^,£+^+ö,..^,£ + ^x + (iJ-l)ö,C+Ä^+^«,...,?+Ä;rx+(A-l)« 

der unteren Zeile sich befanden, indem wir hier unter ^+ ^^r , ähn- 
lich wie in (8), den kleinsten positiven Rest nach dem Modul a ver- 
stehen. Wenn das Element, welches in der oberen Zeile an der 
Stelle ^ -|- 2,7tx + {A— l)a vorkommt, nicht dasjenige ist, welches in 
der unteren Zeile auf der Stelle ^ war, d. h. wenn die Congruenz 

^ + 2nt = (mod a) 

nicht stattfindet« so werden wir weiter Elemente der Substitution (7) 
so lange nehmen, bis wir, nachdem wir die Elemente aus den Stellen 

der unteren Zeile genommen haben [in »Betreff der Zahlen 

machen wir hier ähnliche Bedingung wie in (8)], auf ein solches 
Element stossen, welches bei Anordnung der Elemente am Kreis- 
umfange auf der Stelle J + dn^ + ha, d. h. ^+ dn^ der unteren 
Zeile in (7) sich befindet, wobei die Zahl d der Congruenz 

C + Ö;r, = £ (mod a) (9) 

genügt. Es ist also dann der Cyclus geschlossen. 

Aus dieser Congruenz (9) folgt 

dn^ = (mod a) 
und daraus entsteht, wenn 7tx und a prim zu einander sind, da nj 
von Null verschieden und nicht grösser als q ist. 

Wenn aber die Zahlen n^ und a den grössten gemeinschaftlichen 
Divisor ä haben, so wird sich die. Congruenz (9) in 



(mod l) 
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AT 

verwandeln und aus dieser, da ~ zum Modul prim ist, hervorgehen 

10. Indem wir im A^llgemeinen die Formen der Cjclen 
der unteren Zeile der Substitution , 

\3fi©3:..J 

mit 

und der oberen mit 

bezeichnen, wobei die Indices 

QOy Cof Tq» ...; Qi, (Tij Ti, . , 

beliebigen Zahlen aus der Reihe 

0, 1, 2,..., a-2, a- 1 
entsprechen, indem wir ferner 

(>1 — pO =* ^f > ö"! — (To = !^» > Ti — To = ^T > • • . 

setzen, ist der Cyclus geschlossen, sobald wir aus jeder partiellen 
Substitution 

so viel Elemente nehmen, dass ihre Anzahl Ö, die kleinste positive, 
der Congruenz 

(10) 0(71^ +n, + n^ + ,..)^{) (mod a) 
genügende Zahl ist. — Man hat 

Ö=l, 
wenn 

^Q +^0 +^X + ... =0, 

was möglich ist, wenn entweder (entsprechend dem in Art. 8 discu- 
tirten Falle) 

oder wenn die Zahlen 

gleichen oder verschiedenen Vorzeichens, eine Summe 

(11) n,+7ta +ÄX + ... 

ergeben, die einem der mit positiven oder negativen Vorzeichen ver- 
sehenen Multipla von a 

a, 2a, ..., (h—\)a 

gleich ist. Ist die genannte Summe zu a prim, so gilt 
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6 == a; 
hat sie aber mit a den grössten gemeinschaftlichen Divisor d, dann 
wird 

Ertheilt man entweder allen^ oder einigen^ oder sogar nur ein- 
zelnen Zahlen^ die zu der Summe (11) gehören, verschiedene Werthe, 
so wird man für ö alle Divisoren von a erhalten. 

Alle diese Fälle können wir auf einen allgemeinen Fall zurück- 
führen und sagan: wenn die Summe (11)> resp. ihr kleinster Best 
nach dem Modul a, mit a eine von den Zahlen 

1, 5', ^', ..., ^, a 

zum grössten gemeinschaftlichen Divisor hat, so ist laut (10) 

ö = ^j gff Y" •••' *' ^' 

11. Gehen wir auf den Fall zurück, den wir in Art. 9 behandelt 
haben, so wird unter der Voraussetzung 

(was jedesmal stattfindet, wenn 

das zweite aus dem Cyclus 9ft genommene, also das auf der Stelle 
^ + 7Lt des Cyclus SR befindliche Element, in diesem Cyclus auf der 
linken Seite des bereits genommenen Elementes (welches in diesem 
Cyclus auf der Stelle ^ stand) vorkommen. — Da nun Ti einen be- 
liebigen von den Werthen 

0, 1, 2,..., To-1, To + 1, ..., a-\ 
darstellen kann, so nehmen wir zur Bildung der Substitution Q, die 
zwei ersten Elemente des Cyclus SR in einer anderen oder in der- 
selben Ordnung, in der sie sich in SR befinden, je nachdem 

1^1 < ^o> oder ti > tq. 
Ist nun 

so nehmen wir als drittes Element des Cyclus SR das in diesem 
Cyclus vor dem ersten und zweiten der bereits genommenen Ele- 
mente befindliche Element. Indem wir verschiedene derartige Gren- 
zen für Ti, abhängig von To, bestimmen, können wir aus den zur 
Bildung des Cyclus der Substitution Q genommenen Elementen des 
Cyclus SR gewisse Complexionen erhalten, die von den, durch diese 
Elemente (dieselben einzeln betrachtet) im Cyclus SR gebildeten 
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Compl exIonen verschieden sein werden. Diese Verschiedenheit ist 
unabhängig von der in der gegebenen Substitution P als vorkom- 
mend gedachten Form des Cyclus %, denn jede beliebige als Aus- 
gangsform benutzte Form kann als die Form S£(,j angesehen werden. 

Es wird dasselbe a fortiori stattfinden, wenn wir einen Fall 
annehmen, der noch allgemeiner ist, als der hier in Betracht ge- 
zogene. 

Wir sehen also, dass wenn wir bei partiellen cyclischen Substi- 
tutionen, von jeder je einige Elemente nach der Reihe 

of,A, y, ... 

etc. 
nehmen, es durchaus nicht nöthig ist, dass dieselben sich in der- 
selben Reihenfolge in den entsprechenden Cyclen 

9ft,®, 3:,... 

befinden. Umgekehrt, wenn die Tafel der in dem ersten Cyclus der 
Substitution Q benutzten Elemente die Reihenfolge bezeichnet, in 
welcher die Elemente der ersten Zeile im Cyclus Sfi, der zweiten im 
Cyclus © etc. vorkommen, so ist es nicht unbedingt noth wendig, 
dass diese Tafel uns gleichzeitig die Reihenfolge der in den Cyclen 
der Substitution Q befindlichen Elemente angiebt. 
Wenn daher 

Q-uasaoB... 

und 

|U = (a, ß, r, ..., X, fi, V, ..., qp, z, V^ ••.••). 
(12) » = («, /y, /, ..., r, ^', v\ ..., (jp',/, V;', ..., ...), 

I etc., 

so folgt nicht daraus, dass „ les variables, qui succ^deront les 

unes aux autres, en vertu du facteur circulaire dt de la Substitution 
P, seront ^videmment 

pareillement, les variables, qui succ^deront les unes aux autres dans 
le facteur © de la Substitution P, seront 

Ä ß'^ ß^\ '"> f^> f^'> f^"> '••> ^^ ^'y ^"> '•> '"' 
— — etc."*). Die Cyclen (12) der Substitution Q haben ferner nicht 
immer zur Folge 

[SR = («, a, a", ..., l, r, r, ..., (p, (py 9?", ...,...), 

etc.**). 



r 



•) „Bxerc." p. 213. „Comp, rend." p. 1192. ••) Ibidem. 
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was nur in einigen Spezialfällen stattfindet, nämlich^ wenn nicht 
nur 

, a a a 

sondern auch gleichzeitig 

^f + ^* + ^ + . . = jä (mod a). 

12. Wir wollen das Ergebniss unserer Untersuchung an einem 
Beispiele erläutern. Gehen wir von der Substitution 

P = SftSSt 
aus, wo 

9ft = (a^y tfi, (3C2> CCzy «4, «s), 
© = {ßot ßi> ß2ß ßs> /?4> ßs)» 

2: =» (toj rx> 72, rt, u, nY 

Um nun einen von den Werthen der Substitution Q, der der linearen 
und symbolischen Gleichung 

QP = PQ 
Genüge leistet, zu bestimmen, führen wir die Translocation der 
Cyclen 

(91, % 5t) 
aus, indem wir den Cyclen in den beiden Zeilen dieselben Formen 

8*(o), ©(«), 2:(6) 

geben. Es ist dann 

/©(2)2:(5)9*(0)^ 

\9lro)©(2)2:(5)i 
und 

Q = [Oo, ßty r^) {au ßzy To) («2, /?4, n) {CC3> ß&, n) («4, ßo, Yzj («5, ßxy YaY 

Um einen anderen Werth für Q zu bestimmen, geben wir den 
Cyclen verschiedene Formen.^ Wir wollen z. B. ausführen 

/ ®(0) J(2) SR(0)i \ 
\ !ft(0) ©(4) S:(4) / * 

Hieraus erhält man 

Wir hatten hier 

n^ = ü, Ttg ^ —4, ;r» = — 2; « == 6, 
^^ + ^* + ^ ^ ö (mod 6); 
und daraus folgte 

Ö= 1. 

Jetzt nehmen wir z. B. 

2 



] = Iß^ß^ß^ß^ßoßi rsrorir2r3n^oCCia2azcc^aa\ 

> / \cC0aia2azCC4CCB /?2/?s/?4/55/?0/?l ^5^0 n 7279 7^f 
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/ ©(2) 2:(6) 31(3) \ ^ / ßtßsß^ß&ßifßt Ti n rt r^ n U azot^a^aoa^a^ \ 

\ 3%(4) ®(0) 5E(2)7 \ «4 «5 ojo oji öf2 «3 /?o /?i /S2 /^s ß\ ßr. 7% u r* r& ro n f 

und daraus 

(13) Q = («4, ß^y Yu CC2, ßo, n, «Ol /?4, rs) («5. /53, ;'2, t^.h ßu n, €CU ßh, Ya)- 

In diesem Falle ist 

3J^ = 1, 7$ff = 2y 7t^ =^ Sl 

also haben die Zahlen 

^j + sr^ + ^T = 4 
und 

a^ 6 

den grössten gemeinschaftliehen Divisor 

mithin ist 

ö « 8. 

Wenn wir hier von dem Cyclus z. B.. © die Form 

(ß2> ßz} ßA> ßs, ßo9 ßl) 

oder 

(ßo> ßif ßly ßzy ß^y ßs) 

als die in der Substitution P befindliche annehmen^ so treten die 
Elemente dieses Cyclus in den Cyclen der Substitution Q in den 
Reihen 

ßt> ßof Ä* 
ßi» ßi> ßi 
auf. Diese Reihen sind nicht die Reihen der Elemente des Cyclus 
©, wenn wir auch dieselben als cyclische ansehen. — Der Werth (13) 
genügt in der That der linearen und symbolischen Gleichung 

QP = PQ 
oder 

QPQ-i = P. 

Bezeichnen wir nämlich die Complexion, welche aus der Substitution 
P nach Weglassung der Klammern und. Kommata entsteht, mit A, 

A = a^aiaocCia2CC3ßoßiß2ßzß4ßsr2r3rinyoyiy 
und führen in dieser die Substitution 

Q = («4, /Sj, Yi, CC2, ßoy YS, CCo, ß\> Yz) te, ßz> Y2, «f3> /?!> Y0> <^i3 ßb, Yi) 

aus, so erhalten wir 

QA = ß2ßzßißißoYonrir2Y3r4^3CCiti&cCocCia2, 
und daraus laut Regel 

QPQ-i = {ß^, /9j, ß^, ß^, ßo, ßl) {y5> Yo, Yu ri> U. Y^ («3, c^s, «0, «1, «2), 
was identisch ist mit 
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QPQ-J = {^y, ^j, ^2, ^3, ^4, ^5) (;/2, ;/3, ^z^, ^/g, j/^^, y^) (a^, r>^., csf„, cf j, a^, «3) 

= («4, «:., «0, cf 1, c^, «3) (/?ü> ßu ß2, ßz3 ß*, ß&) (n, Uy 7*» Tiy Yo, Tt) = P- 

13. Die von Caachy aufgestellte Re^el zur Bildung von per- 
mutablen Substitutionen ist nicht, wie derselbe behauptet, allgemein. 
Auf Grund des vorher Gesagten, genügt es nämlich, um eine Sub- 
stitution, die gegen eine regelmässige Substitution permutabel ist, 
zu bilden, nicht immer, die Tafeln (6) in ö andere mit k verticalen 
und k horizontalen Zeilen zu zergliedern 

a\ ßr, /, ... 
etc. 



(14) 



a. 


i*> 


V, ... 


^, 


1*', 


V, ... 


r 


etc. 




y 


y X, 


1//,... 




t 


. / 


1 


> X, 


1//, ... 


f 


?x > 

etc. 
etc. 


t//, ... 



und aus diesen, indem man „^ la suite les unes des autres^' die in 
denselben verticalen oder horizontalen Zeilen stehenden Elemente 
nimmt, die Cyclen 

respective 

zu bilden.*) 

Ebenfalls nicht allgemein gültig ist die von Cauchy angegebene 
Methode zur Bildung der Substitution 

= P* = Q*, (15) 

d. h. des Productes aller Circularfactoren 

|(öf, A,(]P,...) (/9,/i, x>---) {/yv^yj,. ..)... 
(c/, r, y',. .0 0^, u, /,...)(/', t^',i//V..).. • 
etc. 

(Substitution der Ordnung Ö), welche gemäss seiner Regel entsteht, 
indem man als Elemente der partiellen Cyclen „ä la suite les unes 



•) „Exerc." p. 214, 217. „Comp, rend." p. 1194, 1195. 
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des aatres^' die in den Tafeln (14) symmetrisch angeordneten Ele- 
mente nimmt.*) 

Das Beispiel in Art. 12 giebt als Werth (13) für Q eine Sub- 
stitution^ deren Elemente sich in folgende^ den Tafeln (14) ähnliche 
Tafeln 

(p) ( ^^^ ^2' ^* 

I \ f «2> /5o> ;'5 



l ( 



zergliedern lassen. Die verticalen Zeilen dieser Tafeln bilden dann 
die Cyclen der Substitution P^ wenn wir die Elemente der Zeilen 
nicht in der Reihe der Tafeln » 

(P)> (q). W; V. (q), (r), (p); v. (r), (p), (q), 
sondern in der Reihe 

(P), (r), (q); V. (q), (p) (r); v. (r), (q), (p) 
nehmen. 

Auch das Product 

I («4, «0, «2) {ß2, ß^, ßo) (yi, m, rs) 

l (cCi, at, «s) 0^8, ßs, ßi) (r2, Ya, ro)y 

oder das Product 

I {Uo, €C2, «4) (/9o, /?2, /?4) (yi, ^8, ^s) 

l («t, as> «5) (/9i, /?3> ßi, i/o, r^ß n)^ 
d. h. die Substitution &, welche die Relation 

= P* = Q* 

ausdrücken soll^ genügt nicht dieser Relation, und entsteht nicht, 
wenn wir als Elemente der Cyclen die in den Tafeln (p), (q), (r) sym- 
metrisch angeordneten Elemente „ii la suite les unes des autres'' 
nehmen. Denn, obgleich hier 

Ä « 8, >t = 2, 
so ist dennoch 

Q = P« = Q*. 

14. In der Folgerung**), welche dem Falle, dass die Substi- 
tution 

p = sp 

auf einen Cyclus, 



•) „Exerc." p. 215. „Comp, rend." p. 1198. 
••) „Comp, rend." p. 1199. „Bxew." p. 221. 
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reducirt wird^ entspricht^ ist nach dem Character der Substitution 

Q « P*. 

Hier bestimmt die Zahl i nicht di& Anzahl der Cyclen der Sub- 
stitution Q, sondern zeigte dass der erhaltene Werth für Q eine 
Potenz des einzelnen Cyclus ist^ welcher die Substitution P bildet. 
Wenn \^ir verschiedene Formen der Substitution P einführen^ so 
können wir für i auch Zahlen erhalten^ die zu a, der Anzahl der 
Elemente der Substitutionen P und Q, prim sind. 
Ist 

P «»©!.. . 
und soll Q nicht in Folge einer cyclischen Translocation der Cyclen 

(jft,®,«,...), 

sondern durch cyclische Versetzung in den partiellen Substitutionen 






erhalten werden^ so findet sich 

Q == 31"' ©"•SC"'..., 
wo jede der Zahlen 

^99 ^9> ^X3 • ' • 

irgend einen von den Werthen 

0, 1, 2,...,a-l 
annehmen kann. 

16. Wenn wir jetzt den Fall^ dass 

berücksichtigen^ so wird 

i^p — »• = »T = ... — 0, 
und die Cyclen 

vVf ^^£ ^/ • * * 

reduciren sich auf Cyclen der ersten Ordnung, d. h. sie sind unver- 
setzbare Elemente der Substition P. Bei Berücksichtigung dieser 
Elemente wird sich die Anzahl der aus der Gleichung 

QP = PQ 
für Q erhaltenen Werthe um einen der Anzahl der Substitutionen^ 
welche wir aus diesen Elementen bilden können^ gleichen Factor 
vergrössern'^). Da nun aber derselbe sich auf 

1.2.3...Ä 
reducirt und femer nach der Formel (Art. 2) 



•) .,Exerc" p. 222, 223. „Comp, rend." p. 1192. 
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io = (1.2.../)(l.2...^)...a/Ä^...*), 
die Anzahl der mit P ähnlichen durch die Existenz von A Cyclen 
erster Ordnung hervorgerufenen Formen, gleich dem Factor 

1.2.3...Ä.P 
ist, so können wir die in P vorkommenden Cyclen erster Ordnung 
als solche betrachten, die in P eine regelmässige Substitution bilden. 
Wir haben also nicht mehr nöthig, uns mit diesen Elementen in den 
allgemeinen Lehrsätzen, wie es Cauchy thut, zu beschäftigen, nach- 
dem wir am Anfange jeder Herleitung uns vorbehalten haben, dass 
man alle diese Elemente zum Vorschein bringen dürfe. 



§ III. 

16. J. A. Serret nennt die permutablen Substitutionen „echan- 
geables" und behandelt sie in seinem Werke**) in dem Capitel „Des 
substitutions ^changeables entre elles^'. Ist in der Gleichung 

ST = TS 
die gegebene Substitution S einProduct der regelmässigen Substi- 
tionen 

S = PP'P"..., 
so modificirt Serret, um eine mit P permutable und durch cyclische 
Versetzung der (i Cyclen entstandene partielle Substitution zu bil- 
den^ die zweite, dritte etc. partielle Complexion durch Versetzung 
der Colonnen der Art, dass er in der unteren Zeile dieselben Com- 
plexionen, die in den vorhergehenden Theilen der oberen Zeile sich 
befanden, erhält. Es ist dann: 

Q __ /Ci C2 ... C^,t_i Co \ 
\Co C/j ... C^4_2 C^_i/ 
und Co, sowie C©' sind dabei dieselben, oder von einander verschie- 
dene Formen der in dem Cyclus (Co) befindlichen Coraplexionen. 
Man kan die partiellen Complexionen folgendermassen darstellen 

Co = «0^1 •05»— 1, 
Ci = ÖQ6i,..6i^i, 



^M—i "^ fo/l'-fi-l- 
Mii Hilfe des so erhaltenen Q, sowie der aus P', P" etc. gewonnenen 
Q', Q" etc. bildet man 

T = QQ'Q".... 



•) „Exerc." T. IH. p. 192. „Comp, rend." T. XXI. p. 1192. 
••) „Cours d'algebre sup^rieure." (3^we 6äit.) Tome U. no«. 403-409. 
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Ist die Complexion Co' von der Form 

Co = a^ a^^i . . . a^+,— 1 , 
so erhält Serret für die einzelnen Cyclen der Substitution Q die 
Werthe 

(Go),(GO,...,(G,-i), 
deren Anzahl i beträgt, wenn (> = 0, d. h. C© = C© ist. 

17. Da nun q den Werth jeder Zahl der Reihe 

annehmen kann, da ferner X die Anzahl der aus jedem Cyclus (Cg) 
der Substitution P genommenen Elemente bezeichnet, so ist [obgleich 
die Anzahl j der Elemente jedes Cyclus (Gg) immer den Werth Xii 
hat] für den Fall, dass (> zu i prim, oder kein Divisor der Zahl i 
ist, weder 

XflQ 

die Anzahl der in der Substitution Q befindlichen Elemente, noch 

i = iQ*). . 
Bildet man die Tafel 

(16) 

und bezeichnet die aus den Elementen der horizontalen Zeilen ent- 
standenen Complexionen mit 

ferner die aus den Elementen der verticalen Zeilen hervorgegange- 
nen mit 

so ist es, obgleich die Complexionen der Cyclen der Substitution Q 
sich folgendermassen darstellen lassen 

Go=-gj?, aW2, ..9Ä(i-i)„ 
Gl = ^?,+i3»,,^i ...3Ji(i-i),+i, 
etc. 
1® nicht unbedingt nöthig, dass die Anzahl der Cyclen der Sub- 
stitution Q gleich Q ist, denn sie kann kleiner sein; 2^ lassen sich 
die Complexionen der Cyclen der Substitution P nicht immer folgen- 
dermassen darstellen 

Co - «•«,2l2,...2l(;u-,)„ 
C, =»o83,%-.»(i-i)„ 



c^_i — ,^'0 (V^ 5> ••• 3*(^^-i)*> 



•) p. 239. 
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3** bewährt sich daher nicht immer die Formel 

(17) [(C») (C,) . . . (C^,)]* = [(Go) (Gi) . . . {Q^dy *), 

sollten wir auch unter q die Anzahl der Cyelen der Substitution Q I 

verstehen. ' 

18. In dem Beispiel des Art. 12 haben wir unter den Voraus- 
setzungen^ welche uns zu dem Werthe (13) der Substitution Q füh- 
ren und mit Benutzung der Bezeichnung 

cco = Äo, etc.; ß^ = Öq, etc.; yz = ^o^ etc., 
auszuführen 

(CiC2Co\ _ Mo^t ^2^3*4^5^0^1^2 ^3<?4^5 ^4^5^0Ö1Ä2^3\ 
Co Ci C2 / \ «0^1 ^2^Z ^4 ^5 ^0 ^1 ^2 ^3 *4 ^5 ^0 <?i ^2 ^8 ^4 ^5 / 

Hier ist 

und wir kommen auf oq zurück, nachdem wir aus jedem Cyclus drei 
Elemente genommen haben; es ergiebt sich also 

i =» 3. 



Daraus folgt 



Aus der Tafel 



haben wir 



lg = 12 = 2i 
iQfjL = 86 = ZifjL. 



Hy «l+i> ^l+2> ^«+»> 
b^ *l+i, Ä|+«, Ä5+3, 

^t> ^l+b <?5+2^ <?|+3> 



Go = üRo^Jt, 9)^2^, 

Gl « aRi aw,+i m2,+i ; 

die Anzahl dieser Cyelen beträgt also hier nicht p, sondern 2, und 
^^Q} ^(> + 1 sind die kleinsten positiven Reste dieser Zahlen nach dem 
Modul i, obgleich sie nach der Tafel (16) kleiner als i sein sollten. 
Die Compleidonen 

Co, Ci, C3 
lassen sich nicht durch totale Wiederholungen der Complexionen, 
welche die entsprechenden horizontalen Zeilen bilden, ausdrücken. 
Ausserdem ist, wenn wir auch unter g die Anzahl der Cyelen der 
Substitution Q, d. h, 2, verstehen, 



•) p. 240, 241. 



Digitized by 



Google 



— 25 — 

§ IV. 

18. Die aufzustellende Substitution Q entsteht^ indem man über 
eine gewisse Form der Substitution 

P = (Co)(CO...(C,) 
eine andere schreibt, bei welcher die Translocation einer gewissen 
Zahl ihrer Cyclen durch die cyclische Versetzung 

((Co),(C.),...,(C^i)) (18) 

ausgedrückt werden kann. Die auf diese Weise erhaltene Substitu-. 
tion wird ihre Bedeutung nicht verändern, wenn man die Colonnen 
so versetzt, dass der erste Theil der die untere Zeile bildenden Com- 
plexion die partielle Complexion 

Co = ao ai ^2 . . . flu—i 
liefert. Man hat dann in der oberen Zeile 

wobei unter jeder Zahl ^i + | der kleinste positive Rest nach dem 
Modul n zu verstehen ist. Versetzt man die folgenden Colonnen 
der Art, dass sich in der unteren Zeile Ci neben C© befindet, etc», 
bis man endlich in der unteren Zeile die in dem vorhergehenden 
Theile der oberen Zeile auftretende Complexion C^^i erhält, so wird 
mau über derselben die Complexion 

Co' == Of a^i a^i . . . fl^+»-i 
finden. 

In der Substitution 



( 



Ci Cj . . . C^«i Co' \ ,j^. 

Co Ci C2 ... C^j^i / 



haben die ersten Elemente der Cyclen 

Ci, Ca, . . . , C^i_i, Co', 
d.h. 

beliebige Zahlen aus der Beihe 

0, l, 2,...,Ä-1, 
als Indices. Durch diese Bezeichnung ergeben sich alle «^Werthe 
(Art. 4), während die Bezeichnung in Art. 16 jnur n Werthe zuge- 
lassen hat. 

20. Da die Complexionen der Cyclen 

(Ci),(C,),(C,),...,(C^,) 
der Substitution (19) in den beiden Zeilen einförmig sind, so lässt 
sich nach der vorgelegten Darstellungsmethode die Frage, ob nach der 
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Herausnahme der Elemente der Cyclus sich abschliesst oder nicht, 
sowie welche Elemente und in welcher Reihenfolge dieselben man 
aus dem ersten Cyclus (Co) und dem folgenden nehmen soll, durch 
die Substitution ad hoc 

(S) 

d. h. 

\ao ai «2 ... an-i ) 
vollständig beantworten. 

Um den Cyclus (G§) zu schliessen, werden wir aus dem ersten 
und den folgenden Cyclen soviel Elemente nehmen, bis die Anzahl 
A der aus (Co) genommenen Elemente, der Congruenz 

I + A() = (raod «), 
d. h. 

(^^) A? = (mod n), 

genügt. Die Zahl p ist gegeben, oder richtiger gesagt, sie ist durch 
die Formen, welche wir den Cyclen in (19) willkürlich geben kön- 
nen, bestimmt; von dieser Zahl hängt also X ab. Wir können in 
der Congruenz (20) für die Zahl p, entsprechend dem Modul n, drei 
Fälle unterscheiden: 

1^ Q ist zu n prim, 

2^Q ist ein Divisor von n, 

3^ Q und ti haben den grössten gemeinschaftlichen Divisor d. 

Wenn g zu n prim ist, so wird die Zahl X der Relation (20) für 

genügen. Folglich werden in diesem Falle, um einen Cyclus der 
Substitution Q zu bilden, alle Elemente aus den ersten, so wie auch 
aus den folgenden Cyclen der Substitution P geifommen. Die Sub- 
stitution Q ist also eine cyclische Substitution von ^w Elementen. 

Wenn p ein Divisor von n ist, dann bestimmt die Congruenz (20) 

9 
und dieselbe geht in die Gleichheit 

über. Zur Bildung des Cyclus (G|) werden aus dem ersten Cyclus 
sowie aus dem folgenden Cyclen der Substitution P, je X Elemente 
genommen. Die Anzahl p der Elemente des Cyclus (G^) hat also 
dann den Werth 

V = fiX. 
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Wenn wir hier von dem Elemente ä§, | < ^, ausgehen und der 
Reihe nach 

nehmen^ so sind alle Indices kleiner als n^ and die Aufeinanderfolge^ 
in welcher wir diese Elemente aus jedem Cyclus herausgreif en<, ist 
dieselbe^ in welchej sie' sich in diesen Cyclen befinden. Da kein 
Element, das zwischen den Elementen mit den Indices | und ^ + Q, 
I + p und I + 2p, etc. vorkam, zur Bildung des Cyclus (Gg) genom- 
men wurde, so kann | jeden von den q Werthen 

0, 1, 2,...,()-l 
annehmen und die Substitution Q hat q Cyclen. 

Ist p zu ^ prim, so können wir nur dann die Elemente in der 
Reihenfolge, in welcher dieselben in den Cyclen der Substitution P 
vorkommen, herausnehmen, wenn 

P== 1. 

88. Besitzen aber allgemein q und n den grössten gemein- 
schaftlichen Divisor J, indem 

n = xS, 

so verwandelt sich die Congruenz (20) in folgende 

X'ilJ = (raod z)' (21) 

Hier ist i/^ zum Modul prim; die Zahl A kann der letzten Congruenz 
mit dem Werthe 

genügen; es folgt daher 

Sonach wird sich die Aufgabe laut (21) auf diejenige, bei welcher 
xp zu X} der Zahl der zu nehmenden Elemente, prim ist, zurückfüh- 
ren lassen. Wir nehmen demgemäss zur Bildung des Cyclus (G5) 
alle die Elemente, deren Indices um ein Multiplum der Zahl 8 von 
einander diflferiren. In dem Cyclus (Co) giebt es vor a^^ \p solcher 
Elemente, d. h. 

von dem letzten ab, bis zu a^^^ (wenn | + 2p < n), u. s. w. finden 
sich deren ebenso viel. Wir können also dem | nur einen von den 
Werthen 

0, 1, 2,...,(y-i 

beilegen. Bezeichnet a die Anzahl der Cyclen der Substitution Q, 
so ist 



Digitized by 



Google 



— 28 — 
In jedem der Cyclen kommen 

Elememente vor. 

Allgemein gültig ist die Formel für die Zahl X der aus jedem 
Cyclus genommenen Elemente, 

sowie für die Zahl der Cyclen der Substitution Q 

Ebenso erhält man 

yj — l 
für die Anzahl der Elemente des Cyclus der Substitution P, welche 
zu demselben Cyclus gehören und zwischen solchen Elementen vor- 
kommen, deren Indioes um q von einander difFeriren. Diese Formeln 
können auch auf die zwei vorherbesproohenen Fälle bezogen werden. 
Denn in dem ersten, bei welchem wir 

annehmen, folgt 

X = n, a ^ l, Q — l; 
in dem zweiten ergiebt sich, vermöge 

t^ = l, 

23. Wir sehen daraus, dass, wenn wir die Tafel der Elemente 
mit (T vertioalen und fi horizontalen Zeilen bilden 



(22) 



f 

oder allgemeiner 



(23) 



"f 


''£+1' 


*«+2» 


* 


*?.+«' 


*?.+l+l' 


*P,+£+2' 


— ' *«., + £ + £-!' 


"*.+«' 


<'e.+£+l' 


%+i+2' 


- >«?.+!+ £-«' 



A>^1+« ' -^P^^-i + t+l' -^^-1 + ^' t-^' •••'•^Pm-1+*+^-^' 
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nnd ihre horizontalen Zeilen mit 

und die verticalen mit 

bezeichnen, die Complexionen der Cjolen sich folgendermsssen dar- 
stellen lassen 

Co = 9lo «x «2-2- ••• ^«--S-' 

C» =®?. \+^ «J+2-2- -^+1--«-' 



und 



Go = a»o 9Rp 2Ä2p - ^,^-f, 

Gj = SR» 3W^+i aÄ2f+i ••• 2«»^f+ir 

t^ ^ ^ ^ ^ 

Man hat hierbei unter allen Indioes^ welcher grösser als n sind^ die 
kleinsten positiven Beste nach dem Modul n zu verstehen. So ist 
z. B. der Index des letzten ^, d. h. 

* V - e + :J- - 1 = (* - 1 ) e + :J- - 1 , 
die Zahl 

Ferner ist 

Q = (Go)Gi)...(Gi__^). 

Jede von den Complexionen (0|) ist aus -^ entsprechenen ^^, d. h. 

aus der entsprechenden verticalen Zeile der Tafel (22) oder der Tafel 
(23) entstanden. 

Diese Tafeln werden^ wenn 

S =i Q, d. h. "tp = 1, 
auf die Tafel (16)^ und wenn man noch die horizontalen Zeilen gegen 
die verticalen vertauscht^ auf eine von den Tafeln (14) zurückgeführt. 
Sie dienen also auch für den Fall^ wo (> ein Divisor des n ist. 

Ist g zu n prim^ also 

5 = 1, d. h. t/; = (), 
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— so- 
dann werden die Tafeln (22) und (23) auf eine Colonne (nämlich auf 
die erste) reducirt. 

24. Wir erhalten die Substitution von der Ordnung X 
(24) (ffo, a^,..., ''(i-i)^)|?i,«^^j,-,«(i_i)^+l)- 

aus der Substitution 

-(Co)(C,)(Ci)...(C^i), 

deren Cyclen n = A-^ Elemente haben^ indem wir diese letzte Sub- 
stitution zur Potenz -^ erheben. Dabei treten die Elemente der 

Cyclen von © in derselben Reihenfolge auf, in welcher sie in den 
Cyclen der Substitution P vorkommen. 

Wenn wir die Substitution O, die von der Ordnung y = ^>l ist, 
zur Potenz fi erheben, so erhalten wir eine Substitution ©i von der 
Ordnung X. Da wir jedoch die Elemente zur Bildung der Cyclen 
(G|) nicht immer in derselben Reihe, in welcher sie in den Cyclus 
der Substitution P aufeipanderfolgen, genommen haben, so wird die 
Substitution ©i nur unter gewissen Bedingungen mit der Substitu- 
tion © übereinstimmen» Zur Bildung des Cyclus (G5) haben wir aus 
dem Cyclus (C©) die Elemente mit den Indices 

• l,l + e,S + 2e,...,| + (;^-i)p 

d.h. 

I, I + V*. I + ^v^s, ..., I + {x-l)rpS 
genommen. Mit denselben Indices und in derselben Reihenfolge 
befinden sich die Elemente in dem entsprechenden Cyclus der Sub- 
stitution ©|. Von diesen Elementen ist das zweite in dem entspre- 
chenden Cyclus der Substitution dasjenige, dessen Index | + spipä 
der Relation 

^ + xyjS={i + S)(modn) 
geniigt; mithin 

xyjö E3 ö (mod X(^\ 

und 

xxp^l (mod/). 
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Da ifj ZM X prim ist, ergiebt sich 

wobei wir unter (p die kleinste ganze Zahl verstehen, die für den 
Werth von x eine ganze Zahl liefert. Folglich erhalte^ wir 0, in- 
dem wir die Substitution &i zur Potenz x erheben. Es wird also 

= [(Co) (C.) ... (C^i)]* = [(Go) (G.) ... {Q±_{)Y * . (25) 

Dias ist die allgemeine Bedingung, welcher zwei aus denselben 
Elementen entstandene Substitutionen genügen müssen (Art. 1), da- 
mit für die letzteren die, durch die lineare und symbolische Gleichung 

QP « PQ 
ausgedrückte Relation stattfinde. 
Die Substitution. 6 hat 

Cyclen, d. h. so viel, als sich Elemente auf der Tafel (22) oder (23) 
befinden. Wenn wir uns vorstellen, dass wir alle Tafeln (22) aus- 
schreiben, nachdem wir statt S der Reihe nach 

genommen, oder alle Tafeln (23), nachdem in ihnen statt -^ der 
Reihe nach 

gesetzt worden, so bilden die Elemente, welche in diesen Tafeln 
symmetrisch, d. h. in den Kreuzungspunkten derselben horizontalen 
und verticalen Zeilen vorkommen, nach der Reihe der Tafeln ge- 
nommen, die Cyclen der Substitution 0. 

Wenn wir in (24) und (25) 

t// = 1 
nehmen, dann ist 

y = 0, 1±- = l/ 

und aus (25) erhalten wir für den Fall, wo cp ein Divisor des w ist, 

[(Co) (CO ... (C^O? = [(Go) (Gl) ... (G,-i)?, 
d. h. die Formel (17). Und wenn darin 

so ergiebt sich 

ö = Pe = a™, 

d. h. die Formel (15). 
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Setzt 


man 


in 


(24) 


und 


(25) 




dann ist 










X 


=.1/;, 



0=(Co)(C.)(C2)...(C^x) = [(Go)] ^ ' 
und zwar ist nur aus den ersten Elementen jeder horizontalen 
Zeile der Tafeln zusammengesetzt. 

26. In dem oben (Art. 12, 18, 18) angeführten Beispiele ist, 
wenn wir den Werth (18) suchen, laut Art. 19, 

Co = öo ^1 ^2 ÖJj A4 ^5 , 

Gl = *4*5 *0*1*2*«, 

C2 ^ ^2 ^8 ^4 ^5 ^2 ^i> 

Co = fl\ a^ ÜQ Ol Oi «2 • 

Vermöge 

Co' 



(S) 



haben wir 

«==6, (> = 4, t/; = 2, i = ;^ = 8, (T = *=*2. 
Bilden wir die Tafel 



so ist 
also 

und 

mithin 
Da 

so ist . 

Sei femer 



n—^ = 4, nrp^g = 2 (mod 6); 

Co « 2lo «2 2U/ 
Ci = «4 »0 »2, 
C2 = 63 65 61, 

Go = an© 9»4 9W2, 

Gl == 3Ri 3^5 aß,; 
Q « (Go) (GO. 

^ = 2,y = l,l±^- = 2,^==8, 
© = P« = Q«. 

P-(Co)(Ci)(C.,)C3)(C4)C5)(Ce). 
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Zur Aufstellung des Werthes von Q, der durch Versetzung z. B. 
der fünf ersten Cyclen nach dem Schema 

((Co)(C,)(C2)(C,)(C4)) 
entsteht (hier ist also m ^ 7, fi =^ b), hat man beispielsweise 

n = 16, Qi = 18, Q2 =• 0, PS = 8, e4 = 3, e « U 
zu setzen und erhält unter dieser Annahme, vermöge 

die Werthe 

Man hat sonach die Tafel 

*18+8> ^14+4» *15+5, *1«+S, 

<^8+J > <^+{ > fl^lO+J» <^ll+|, 
«3+S , «4+1 , <?6+S , «6+1 . 

Aus ihr folgt laut Regel 

Co = Mo 2u stg a«; 

Ci = ©« 93, «s 93, , 

C, - So 6« ©8 6i2, 
C, = S)8 2)ij SD« ®4, 
C« = ©a ©7 e« ©15, 



und 



mithin 



Da 



so ist 



Go = aJio 3Ä12 9Ä8 '-Uli, 

Gl = 3ri, gje« ^JJis gjis, 

Gl = yÜ2 mu 5«10 3R6/ 

G, = 3Ra ÜR,5 gjii, ^JWt; 
ö = (Go) (G.) (G,) (Ga). 

± = 4,^ = ^,1:^- ==8, 
= [(Co){Ct)(C,)(C,)(C4)]* = [(Go)(GO(G,)(G,)]". 
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